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CONFLICT RESOLUTION IN A MULTI-BEAM 
5 MULTI-SITE PAGING SYSTEM 

STATEMENT OF RELATED APPUCATIONS 
The present application relates to the subject maner of four co-assigned 
applications : VERSATILE ANTENNA ARRAY FOR MULTIPLE PENCIL BEAMS AND 

10 EFFICIENT BEAM COMBINATIONS, Application No. 08/808,347, MULTI-CHANNEL 
MULTI-BEAM ENCODING SYSTEM, Attorney Docket No. 017994-000600, filed on May 
22, 1997, METHOD AND APPARATUS FOR ADAPTING OMNIDIRECTIONAL 
SYNCHRONOUS WIRELESS COMMUNICATIONS PROTOCOL TO SECTORIAL 
ENVIRONMENTS, Attorney Docket No. 017994-000300, filed on May 22, 1997, and 

15 IMPROVED TWO-WAY PAGING UPUNK INFRASTRUCTURE, Attorney Docket No. 
017994-000900. The contents of these co-assigned applications are herein incorporated by 
reference for all purposes. 

BACKGROUND OF THE INVENTION 
20 The present invention relates to pager networks and more panicularly to 

scheduling of messages in a pager network. 

Prior art pager networks include multiple omnidirectional transmission sites. 
In many regions, the coverage areas of multiple omnidirectional transmission sites overlap. 
The overlapping transmission sites operate in a simulcast fashion. When one transmission 
25 site transmits a message on a particular frequency, all transmission sites transmit the same 
message on that frequency. 

This arrangement greatly limits message carrying capacity. Across an entire 
region, all transmitter sites may simultaneously transmit but a single message over any 
panicuiar frequency. 

30 The assignees of the present application have developed a paging system 

wherein each paging transmitter may transmit disparate messages simultaneously without 
conflict over a plurality of directional beams, rather than omnidirectionally. Other related 
patent applications include VERSATILE ANTENNA ARRAY FOR MULTIPLE PENCIL 
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BEAMS AND EFFICIENT BEAM COMBINATIONS, Application No. 08/808,347, 
MULTI-CHANNEL MULTI-BEAM ENCODING SYSTEM, Atromey Docket No. 017994- 
000600, filed on May 22, 1997, METHOD AND APPARATUS FOR ADAPTING 
OMNIDIRECTIONAL SYNCHRONOUS WIRELESS COMMUNICATIONS PROTOCOL 
TO SECTORIAL ENVIRONMENTS, Attorney Docket No. 017994-000300, filed on May 
22, 1997. The contents of all of these applications is herein incorporated by reference. 

Beams may conflict in this system. Adjacent beams of the same transmission 
site may conflict. Furthermore, to guarantee comprehensiveness of coverage, certain beams 
of one transmission site will necessarily overlap in coverage with beams of other 
transmission sites. Where beams conflict, simultaneous transmission of messages will 
become impossible. 

Similar problems arise in the up-link ponion of a two-way pager network that 
noakes use of multiple reception beams received by multiple base stations. Simultaneous 
transmissions from subscriber units to one or more base stations may interfere with one 
another. 

SUMMARY OF THE INVENTION 
The present invention provides method and apparams for resolving conflicts 
between the transmission or reception of disparate infomiation over disparate beams 
transmined or received by more than one base station. The present invention allows 
simultaneous transmissions or receptions from a multiplicity of base stations carrying 
disparate messages on the same frequency. In certain pager-related embodiments, method 
and apparatus are provided for determining which subscriber imits are accessible by any 
given beam, for determining the interference among beams, and/or for allocating 
transmission times for messages for various beams to support multiple simultaneous 
disparate transmissions or receptions, while ensuring that all subscriber units requiring 
service will get good quality of service in terms of signal to noise ratio, signal to 
interference ratio, and latency. 

In accordance with one aspect of the present invention, in a paging network 
wherein paging messages are transmitted to subscriber units via a plurality of transmission 
beams radiated from a plurality of transmitter sites, a method for scheduling messages for 
transmission includes steps of: a) determining which ones of the plurality of transmission 
beams are usable to access which ones of the plurality of subscriber units, b) determining 
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for each of the plurality of subscriber units which transmission beams interfere with one 
another, and c)scheduling messages for transmission by particular ones of the transmission 
beams based on which ones of the plurality of transmission beams are useable to access 
which ones of the plurality of subscriber units as determined in the a) step and based on 
which transmission beams interfere with one another as determined in the b) step, wherein 
interference between disparate transmissions by different ones of the transmission beams is 
avoided. Conflict between disparate transmissions by different ones of the transmission 
beams is avoided. 

In accordance with another aspect of the present invention, in a paging 
network wherein paging messages are transmitted by subscriber units via a plurality of 
reception beams received by a plurality of receiver sites, a method for scheduling messages 
for transmission includes steps of a) determining which ones of said plurality of reception 
beams are tisable to receive transmissions from which ones of said plurality of subscriber 
imits, b) determining which ones of said plurality of subscriber units interfere with one 
another when transmitting simultaneously, and c) scheduling messages for transmission by 
particular ones of said subscriber units based on which ones of said plurality of reception 
beams are useable to receive transmissions from which ones of said plurality of subscriber 
units as determined in said a) step and based on interference between subscriber units as 
determined in said b) step. Interference among subscriber units is avoided. 

A further understanding of the namre and advantages of the inventions herein 
may be realized by reference to the remaining ponions of the specification and the attached 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram depicting a pager network employing multiple base 
stations and multiple beams according to one embodiment of the present invention. 

Fig. 2 depicts a virtual location matrix for recording subscriber unit location 
according to one embodiment of the present invention. 

Fig. 3 A depicts a down-link mumal interference matrix recording overlap 
between transmission beams according to one embodiment of the present invention. 

Fig. 3B depicts an up-link mumal interference matrix recording interference 
between subscriber units according to one embodiment of the present invention. 

Fig. 4 depicts overlaps in coverage between two transmission beams. 
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Fig. 5 is a flowchart describing steps of scheduling messages for simultaneous 
transmission according to one embodiment of the present invention. 



DESCRIPTION OF SPECIFIC EMBODIMENTS 
Fig. 1 is a diagram depicting a pager network employing multiple base 
stations and multiple beams according to one embodiment of the present invention. A 
paging network 100 includes multiple base stations 102 at disparate transmission sites. Each 
base station radiates multiple transmission beams 104 in various directions. Fig. 1 depicts 
representative ones of the base stations, and for each base station, representative ones of the 
transmission beams. It is to be understood that paging network 100 may be a two-way 
paging network and that the panem of transmission beams 104 may also represent a pattern 
of reception beams for receiving messages transmitted by subscriber units. The reception 
beam coverage pattern may or may not coincide with the transmission beam pattern. 

The radiation patterns of the various transmission and/or reception beams are 
such that certain of the beams of the same base station do not substantially interfere with 
certain other beams. In a preferred embodiment, any two non-adjacent beams are usable 
to simultaneously carry disparate messages. On the down-link, a subscriber imit located in 
the coverage area of one of the non-adjacent beams may successfully receive the message 
on its beam without impairing interference from a message transmitted from the other beam. 
Similarly, on the up-link side, a subscriber unit located in the coverage area of one of the 
non-adjacent beams may successfully transmit a message on its beam without causing 
interference to a message transmitted by another subscriber unit located in the coverage area 
of the other beam. In this embodiment, adjacent beams may not carry different messages 
without interfering with one another. On the down-link side, a subscriber unit located in 
the intended coverage area of one of two adjacent transmission beams may receive a 
message successfully but if the other beam is actively transmitting a disparate message, 
communication may be impaired. Similarly, on the up-link side, subscriber units located 
in the coverage areas of adjacent reception beams may not simultaneously transmit disparate 
messages to the base station without interfering with one another. 

To insure comprehensiveness of coverage over a given region, base stations 
102 are spaced sufficiently close together that there is overlap in coverage between beams 
radiated from disparate base stations. Thus, in certain situations, beams radiated by 
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disparate base stations may not carry different messages simultaneously without interfering 
with each other in areas of overlap of coverage. 

Paging network 100 provides important advantages over the conventional prior 
art omnidirectional paging networks. In the prior art paging networks, each base station 
radiates omnidirectionally. All of the base stations in a given region broadcast the same 
message simultaneously on the same frequency, a process known as simulcasting. By 
contrast, paging network 100 allows for the possibility of simultaneous transmission of 
disparate messages to appropriately located subscriber units. Scheduling techniques 
according to the present invention help realize the capacity potential of paging network 100 
by permitting multiple simultaneous disparate message transmission while avoiding conflict 
caused by overlap in beam coverage, either among beams at the same base station, or among 
beams radiated by disparate base stations. 

According to the present invention, a regional controller 108 controls the 
transmission of all base stations and all beams within paging network 100. For the up-link 
portion of a two-way embodiment of paging network 100, regional controller 108 also 
controls the scheduling of transmission from subscriber imits to base stations 102. The 
schedule information is transmitted via the down link from the various base stations 102 to 
the subscriber units so that the subscriber units know when to transmit. 

In order to avoid conflicting down-link transmissions, regional controller 108 
maintains a down-link mumal interference matrix (MIM) for each subscriber unit as shown 
in Fig. 3A. The down-link mumal interference matrices shows the signal to interference 
ratio at the subscriber unit for any pair of beams, where one beam carries the desired signal 
and the other beam carries a different signal (interference). In order to avoid conflicting up- 
link transmissions, regional controller maintains an up-link mutual interference matrix for 
each reception beam as shown in Fig. 3B. The up-link mumal interference matrices shows 
for each pair of subscriber units, the signal to interence ratio as received by a panicular 
beam, wherein one subscriber unit is transmitting a desired signal and another subscriber 
unit is transmitting an interference signal. 

Fig. 2 depicts a virtual location matrix 200 for recording subscriber unit 
location according to one embodiment of the present invention. Virmal location matrix 200 
may also be xmderstood to be a coverage matrix. In operation, regional controller 108 
maintains virmal location matrix 200 to assist in scheduling messages for transmission. 
Each column of matrix 200 corresponds to a panicular transmission beam among the various 
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transmission beams 104 of paging network 100. Each row corresponds to a subscriber unit. 
Each matrix entry represents the quality of service provided by a panicular beam to a 
particular subscriber unit. Some entries are empty because certain beams cannot serve 
certain subscriber units. Vinual location is imderstood to be the assumed location based on 
measurements and does not necessarily coincide with geographical location. 

In the preferred two-way embodiment of paging network 100 virtual location 
matrix 200 is obtained by noting the strength with which each subscriber unit may be 
received via the reception beam corresponding to any given transmission beam. From the 
strength and knowledge of transmitted power, a path loss between the subscriber unit and 
base station may be obtained. From the path loss, regional controller 108 may determine 
which beams are usable for transmissions to particular subscriber units and which beams are 
usable for reception from panicular subscriber units. 

The coverage of transmission beams does not necessarily coincide with the 
coverage of reception beanns. If the coverages do not coincide, virmal location matrix 200 
is obtained using direction finding techniques. In one such technique, each subscriber unit's 
transmitting signal strength is registered at two or more neighboring reception beams. The 
quality of service for a particular transmission beam used to transmit to a particular 
subscriber unit may be interpolated from the registered signal strength for the reception 
beams based on knowledge of the transmission beam pattern and reception beam pattern. 

Another approach to filling in virmal location matrix 200 is based on direction 
fmding (DF) measurements. A DF measurement provides a line of bearing (LOB). Hence, 
a DF measurement performed by a single base station provides a single LOB. A single 
LOB is considered a virtual location since it is enough to identify at least a single beam that 
can transmit to the subscriber unit. 

The transmission beams which may access a subscriber unit are determined 
based on the virmal location. The signal to noise ratios for each transmission beam as 
received by each subscriber unit are also determined based on the virmal location. This 
information serves as the basis for the construction of virmal location matrix 200. 

Fig. 3 A depicts a down-link mumal interference matrix 300 recording overlap 
between transmission beams according to one embodiment of the present invention. There 
is a down-link mumal interference matrix 300 for each subscriber unit. The rows and 
columns correspond to the various beams. For each combination of two different beams, 
the table entry shows the signal to interference ratio at the panicular subscriber unit. For 
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example, referring now to down-link mumal interference matrix 300, when B2 is 
transmitting the desired signal, Bl will generate interference which is 5 dB below the desired 
signal. When Bl is transmitting the desired signal, B2 is generating interference which is 
5 dB above the desired signal (an unacceptable level). The base station received signal 
strengths provide an indication of the signal strengths as received by each subscriber unit 
and thus are a basis for determining interference. 

Fig. 3B depicts an up-link mumal interference matrix 302 recording 
interference between subscriber units for a particular reception beam. The rows and 
columns correspond to the various subscriber units. For each combination of two subscriber 
units, the table entry shows the signal to interference ratio as received via the particular 
reception beam. 

Consider Fig. 4 which depicts the coverage of a first beam radiated by a base 
station 402 and a second beam radiated by a base station 404. To simplify depiction of the 
coverage areas it is assumed that for each beam the area for which sufficient signal swength 
is provided for adequate communication is identical to the area over which communication 
by other beams is disrupted. Both beams may be used simultaneously for transmission if 
the beam of base station 402 addresses subscriber units in regions 1 and/or 5 while the beam 
of base station 404 addresses subscriber units in regions 2 and/or 4. 

It may be desirable to use both the beam radiated by base station 402 and base 
station 404 to simultaneously address subscriber units in region 3. This simulcast 
transmission may be beneficial if reception in region 3 is marginal and needs boosting. 

The scheduling process takes as inputs the contents of virtual location matrix 
200 and the priority levels of various messages. For down-link scheduling, the contents of 
the various down-link mumal interference matrices 300 are considered. For up-link 
scheduling, the contens of the various up-link mumal interference matrices 302 are 
considered. In the description that follows the priority level of a message is indicated by 
a positive integer number. The higher the priority, the lower the number. The priority of 
a message reflects its importance and the length of time it is waiting to be serviced. For 
example, messages with the highest priority, priority no. 1, may be very important 
messages, very short messages, or messages that have been waiting to be serviced more than 
two minutes. 

Fig. 5 is a flowchart describing steps of scheduling messages for simultaneous 
transmission during one frame or block according to one embodiment of the present 
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invention. Fig. 5 applies to both up-Iink and down-link scheduling. At step 502, regional 
controller 108 sets a priority index, j to be equal to zero. At step 504, the priority index 
is incremented by one. At step 506, regional controller 108 adds messages having the 
current priority level to a list of messages to be simultaneously transmitted. Messages are 
added so as to maximize the nimiber of messages on the list while observing the constraints 
of virtual location matrix 200 (only certain transmission beams may transmit to certain 
subscriber units) and for transmission, the down-link mumal interference matrices 300 that 
exist for the various subscriber units (certain transmission beams conflict with one another 
and may not transmit simultaneously.) For reception, the up-link mutual interference 
matrices 302 for each reception beam are considered instead. It should be noted that in 
determining interference as received by a subscriber unit, the received strengths of multiple 
beams carrying disparate transmissions should be summed. In determining the interference 
received by base stations 102, the contributions of multiple transmitting subscriber units 
should be summed. The set of messages to be added at step 506 is determined by 
exhaustive search or by a time-limited search over the possible combinations, considering 
the beams available to service each message. 

At step 508, it is determined if any beams remain without messages to carry 
during the message transmission period. If one or more beams remain available, then the 
scheduling process remms to step 502 so that messages with lower priority, i.e., a higher 
priority index, may be added. If no more beams remain available, scheduling is complete 
for this frame. 

In the foregoing specification, the invention has been described with reference 
to specific exemplary embodiments thereof. It will, however, be evident that various 
modifications and changes may be made thereunto without departing from the broader spirit 
and scope of the invention as set forth in the appended claims and their full scope of 
equivalents. 
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WW AT IS CT^AIMED IS : 

1. In a paging network wherein paging messages are transmitted to 
subscriber units via a plurality of transmission beams radiated from a plurality of transmitter 
sites, a method for scheduling messages for transmission comprising the steps of: 

a) determining which ones of said plurality of transmission beams are usable 
to access which ones of said plurality of subscriber units; 

b) . determining for each of said plurality of subscriber units which 
transmission beams interfere with one another; and 

c) scheduling messages for transmission by particular ones of said 
transmission beams based on which ones of said plurality of transmission beams are useable 
to access which ones of said plurality of subscriber units as determined in said a) step and 
based on which transmission beams interfere with one another as determined in said b) step, 
wherein interference between disparate transmissions by different ones of said transmission 
beams is avoided. 

2. The method of claim 1 wherein said plurality of beams radiate at a 
conunon frequency. 

3. The method of claim 1 wherein said a) step comprises the substep of: 
receiving an up-link message from a first subscriber unit via a first selected 

reception beam of a fu'st receiver system located at a fu-st selected transmission site, wherein 
said first subscriber unit is determined to be accessible via a first selected transmission beam 
radiated from said first selected transmission site and corresponding in coverage to said first 
selected reception beam. 

4. The method of claim 3 wherein said a) step further comprises the 

substep of: 

receiving an up-link message from said fu-st subscriber unit via a second 
selected reception beam of a second receiver system located at a second selected 
transmission site, wherein said furst subscriber unit is determined to be in a region accessible 
via both said first selected transmission beam and a second transmission beam radiated from 
said second selected transmission site and corresponding in coverage to said second selected 
reception beam. 
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5 . The method of claim 1 wherein said scheduling step is further based 
on priority levels of said messages so as to transmit messages having higher priority levels 
sooner. 

6. The method of claim 5 wherein said c) step comprises the substeps of: 
cl) selecting messages having a given priority or greater that may be 

transmitted simultaneously via transmission beams of said plurality of transmission beams 
without causing conflict due to interference as determined in said b) step; and 

c2) scheduling said selected messages for simultaneous transmission during 
a particular time period. 

7. The method of claim 6 wherein said c) step further comprises the 

substep of: 

c3) if transmission beams of said plurality of transmission beams remain . 
available during said particular time period, lowering said given priority; and 
c4) repeating said cl) and c2) steps. 

8. The method of claim 1 wherein said c) step comprises performing an 
exhaustive search of possible schedules. 

9. The method of claim 1 wherein said c) step comprises performing a 
sub-optimal search of possible schedules. 

10. The method of claim 1 wherein said a) step comprises determining that 
more than one transmission beam is usable to access at least one of said subscriber units. 

11. The method of claim 1 wherein said c) step comprises evaluating 
cumulative interference resulting to a particular subscriber unit resulting from undesired 
transmission via multiple ones of said beams. 

12. In a paging network wherein paging messages are transmitted to 
subscriber units via a plurality of transmission beams radiated from a plurality of transmitter 
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3 sites, a regional controller that schedules messages for transmission by said plurality of 

' 4 transmission beams by the steps of: 

5 a) determining which ones of said plurality of transmission beams are usable 

6 to access which ones of said plurality of subscriber units; 

7 b) determining for each of said plurality of subscriber units which 
• 8 transmission beams interfere with one another; and 

9 c) scheduling messages for transmission by particular ones of said 

10 transmission beams based on which ones of said plurality of transmission beams are useable 

11 to access which ones of said plurality of subscriber units as detemiined in said a) step and 

12 based on which transmission beams interfere with one another as determined in said b) step, 

13 wherein interference between disparate transmissions by different ones of said transmission 

14 beams is avoided. 

1 13. The regional controller of claim 12 wherein said plurality of beams 

2 radiate at a conmion frequency. 

1 14. The regional controller of claim 12 wherein said a) step comprises the 

2 substep of: 

3 receiving an up-link message from a first subscriber unit via a first selected 

4 reception beam of a first receiver system located at a first selected transmission site, wherein 

5 said first subscriber unit is determined to be accessible via a furst selected transmission beam 

6 radiated from said fu-st selected transmission site and corresponding in coverage to said fu-st 

7 selected reception beam. 

1 15. The regional controller of claim 14 wherein said a) step further 

2 comprises the substep of: 

3 receiving an up-link message from said first subscriber unit via a second 

4 selected reception beam of a second receiver system located at a second selected 

5 transmission site, wherein said fu-st subscriber unit is determined to be in a region accessible 

6 via both said fu-st selected transmission beam and a second transmission beam radiated from 

7 said second selected transmission site and corresponding in coverage to said second selected 

8 reception beam. 
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1 16. The method of claim 12 wherein said scheduling step is further based 

* 2 on priority levels of said messages so as to transmit messages having higher priority levels 

^ . 3 sooner. 

1 17. The method of claim 16 wherein said c) step comprises the substeps 

. 2 of: 

3 cl) selecting messages having a given priority or greater that may be 

4 transmitted simultaneously via transmission beams of said plurality of transmission beams 

5 without causing conflict due to interference as determined in said b) step; and 

6 c2) scheduling said selected messages for simultaneous transmission during 

7 a particular time period. 

1 18. The regional controller of claim 17 wherein said c) step farther 

2 comprises the substep of: 

3 c3) if transmission beams of said plurality of transmission beams remain 

4 available during said particular time period, lowering said given priority; and 

5 c4) repeating said cl) and c2) steps. 

1 19. The regional controller of claim 12 wherein said c) step comprises 

2 performing an exhaustive search of possible schedules. 

1 20. The regional controller of claim 12 wherein said c) step comprises 

2 performing a sub-optimal search of possible schedules. 

1 21. The regional controller of claim 12 wherein said a) step comprises 

2 determining that more than one transmission beam is usable to access at least one of said 

3 subscriber units. 



1 

2 

3 



22. The method of claim 12 wherein said c) step comprises evaluating 
cumulative interference resulting to a particular subscriber unit resulting from undesired 
transmission via multiple ones of said beams. 
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23. In a paging network wherein paging messages are transmitted by 
subscriber units via a plurality of reception beams received by a plurality of receiver sites, 
a method for scheduling messages for transmission comprising the steps of: 

a) determining which ones of said plurality of reception beams are usable to 
receive transmissions from which ones of said plurality of subscriber tmits; 

b) determining which ones of said plurality of subscriber imits interfere with 
one another when transmitting simultaneously; and 

c) scheduling messages for transmission by particular ones of said subscriber 
imits based on which ones of said plurality of reception beams are useable to receive 
transmissions from which ones of said plurality of subscriber imits as determined in said a) 
step and based on interference between subscriber tmits as determined in said b) step, 
wherein interference among subscriber units is avoided. 

24. The method of claim 23 wherein said transmissions from said plurality 
of subscriber units are at a conmion frequency. 

25 . The method of claim 23 wherein said a) step comprises the substep of: 
receiving an up-link message from a first subscriber unit via a first selected 

reception beam of a first receiver system located at a first selected transmission site, wherein 
transmissions from said furst subscriber unit are determined to be receivable via a fu-st 
selected reception beam radiated from said fu-st selected transmission site and corresponding 
in coverage to said first selected reception beam. 

26. The method of claim 25 wherein said a) step further comprises the 

substep of: 

receiving an up-link message from said first subscriber unit via a second 
selected reception beam of a second receiver system located at a second selected 
transmission site, wherein said furst subscriber unit is determined to be in a region accessible 
via both said first selected transmission beam and a second transmission beam radiated from 
said second selected transmission site and corresponding in coverage to said second selected 
reception beam. 
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1 27. The method of claim 23 wherein said scheduling step is further based 

' • 2 on priority levels of said messages so as to schedule messages having higher priority levels 

3 for transmission sooner. 

1 28. The method of claim 27 wherein said c) step comprises the substeps 

. 2 of: 

3 cl) selecting messages having a given priority or greater that may be 

4 transmitted simultaneously by selected ones of said subscriber units without causing conflict 

5 due to interference as determined in said b) step; and 

6 c2) scheduling said selected messages for simultaneous transmission during 

7 a particular time period. 

1 29. The method of claim 28 wherein said c) step further comprises the 

2 substep of: 

3 c3) if reception beams of said plurality of reception beams remain available 

4 dming said particular time period, lowering said given priority; and 

5 c4) repeating said cl) and c2) steps. 

1 30. The method of claim 23 wherein said c) step comprises performing an 

2 exhaustive search of possible schedules. 

1 31. The method of claim 23 wherein said c) step comprises performing a 

2 sub-optimal search of possible schedules. 

1 32. The method of claim 23 wherein said a) step comprises determining 

2 that more than one reception beam is usable to receive transmissions from at least one of 

3 said subscriber imits, 

1 33. In a paging network wherein paging messages are transmitted by 

2 subscriber units via a plurality of reception beams received by a plurality of receiver sites, 

3 a regional controller that schedules messages for transmission by the steps of: 

4 a) determining which ones of said plurality of reception beams are usable to 

5 receive transmissions from which ones of said plurality of subscriber units; 
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6 b) determining which ones of said plurality of subscriber units interfere with 

• . 7 one another when transmitting simultaneously; and 

8 c) scheduling messages for transmission by panicular ones of said subscriber 

9 units based on which ones of said plurality of reception beams are useable to receive 

10 transmissions from which ones of said plurality of subscriber units as determined in said a) 

11 step and based on 

12 interference between subscriber units as determined in said b) step, wherein interference 

13 among subscriber xmits is avoided. 

1 34. The regional controller of claim 33 wherein said transmissions from 

2 said plurality of subscriber units are at a common frequency. 

1 35. The regional controller of claim 33 wherein said a) step comprises the 

2 substep of: 

3 receiving an up-link message from a first subscriber imit via a first selected 

4 reception beam of a first receiver system located at a first selected transmission site, wherein 

5 transmissions from said first subscriber imit are determined to be receivable via a first 

6 selected reception beam radiated from said first selected transmission site and corresponding 

7 in coverage to said first selected reception beam. 

1 "36. The regional controller of claim 35 wherein said a) step further 

2 comprises the substep of: 

3 receiving an up-link message from said first subscriber unit via a second 

4 selected reception beam of a second receiver system located at a second selected 

5 transmission site, wherein said first subscriber tinit is determined to be in a region accessible 

6 via both said first selected transmission beam and a second transmission beam radiated from 

7 said second selected transmission site and corresponding in coverage to said second selected 

8 reception beam, 

1 37. The regional controller of claim 33 wherein said scheduling step is 

2 further based on priority levels of said messages so as to schedule messages having higher 

3 priority levels for transmission sooner. 
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1 38. The regional controller of claim 37 wherein said c) step comprises the 

- 2 substeps of: 

. 3 cl) selecting messages having a given priority or greater thai may be 

4 transmitted simultaneously by selected ones of said subscriber units without causing conflict 

5 due to interference as determined in said b) step; and 

- 6 c2) scheduling said selected messages for simultaneous transmission during 

7 a particular time period. 

1 39. The regional controller of claim 38 wherein said c) step further 

2 comprises the substep of: 

3 c3) if reception beams of said plurality of reception beams remain available 

4 during said particular time period, lowering said given priority; and 

5 c4) repeating said cl) and c2) steps. 

1 40. The regional controller of claim 33 wherein said c) step comprises 

2 performing an exhaustive search of possible schedules. 

1 41. The regional controller of claim 33 wherein said c) step comprises 

2 performing a sub-optimal search of possible schedules. 

1 42. The regional controller of claim 33 wherein said a) step comprises 

2 determining that more than one reception beam is usable to receive transmissions from at 

3 least one of said subscriber imits. 
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